An Algorithm for Quick Generating of Delaunay Triangular Net Based on Binary Tree 一种基于二叉树的快速Delaunay三角网生成算法
When drawing contour maps automatically using method of triangular net, auto-matical joining triangular net and edg's processing is one of the key algorithms. 利用三角网法自动绘制等值线图时,三角网的自动联结以及边界的处理是其关键算法之一。
The speed of locating destination triangle has great effect on the efficiency of constructing Delaunay Triangular Net by incremental insertion algorithm as well as on the speed of Interpolation. 其中,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素,同时也是影响内插速度的关键。
Then, Triangular Irregular Net ( TIN) is established by the principles of Delaunay on the base of scattering 3D spacial points ( x, y, z) whose 3D coordinates consist of the 2D coordinate and the value of residual chlorine; 再对由节点平面坐标和节点余氯含量构成的三维空间散点(x,y,z),用Delaunay三角网构网原则建立不规则三角网(TIN);
Delaunay Triangular Net is widely used in the fields of road design and GIS. Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。
On the method of automatical joining triangular net in a complicated region 复杂区域内自动联结三角网方法研究
The system test indicated that this method, compare with Delaunay triangular net algorithm, improved the speed of terrain production to 20.4% and provided the safeguard for the fast demonstration of 3-D scene. 系统测试表明:此方法和Delaunay三角网算法相比,使地形生成的速度提高了20.4%,为三维场景的快速显示提供了保障。
When the cavity of extrusion die is measured, the problem of probe radius compensation is studied, and the triangular net method is applied. 在挤出模模腔数字化时,针对存在的测头半径补偿问题进行了深入的研究,给出了三角网格化方法。
Research on algorithms of point fast position in delaunay triangular net Delaunay三角网中点目标快速定位算法研究
Therefore, this article made an improvement to the Delaunay triangular net algorithm, used quadtrees structure to manage the characteristic point, the characteristic curve and the characteristic surface datum of terrain. 为此,对Delaunay三角网算法进行改进,采用四叉树结构来管理地形特征点、特征线和特征面数据。
Then take these points as the mesh points of Delaunay triangular mesh model to make up the net. 最后用这些点作为Delaunay三角化网格模型的网格节点进行建网。
Spline surface patches based on 4 side region and triangular net are often adopted to express the shape of ground. Combining the merit of these two methods, a new method based on 3 side B B surfaces is introduced to describe complex digital ground model. 结合基于四边域的曲面样条方法以及简单三角网格方法的特点,提出采用三边域BB曲面来描述复杂数字地面模型,给出了快速生成优化的三角网格的算法。
The incremental insertion algorithm is one of the main algorithms in constructing Delaunay Triangular Net. 逐点插入算法是生成Delaunay三角网的主流算法之一。
A terrain modeling method based on quadtrees structure of Delaunay triangular net was put forward. 提出了基于四叉树结构的Delaunay三角网地形建模方法。
The system introduced disperse method of contour line while DTM is producing, the specialty of DELAUNAY-triangular net and the building of TIN based on contour line data. It also introduced some way to resolve the problems produced in the course. 通过系统介绍生成DTM过程中等高线的离散化方法,DELAUNAY三角网的特性和基于等高线数据的TIN的建立,以及对产生的问题的一些解决方法。
Research on Key Algorithms of Triangulation and Application of Triangular Net in Reverse Engineering 反求工程中三角网格划分及其应用的关键算法研究
In this paper triangle net integrated optimization for triangular shape and net space form is studied, and effectiveness of the integrated optimization based on application instances is analyzed. 研究了在散乱数据点集的三角网格划分后,对三角网格进行三角形形状和网格空间形状综合优化的方法,并结合应用实例进行优化效果分析。